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' Abstract 

, The main focus of this paper is to study multi-valued linear monotone operators in 

' the contexts of locally convex spaces via the use of their Fitzpatrick and Penot func- 

tions. Notions such as maximal monotonicity, uniqueness, negative-infimum, and (dual-) 
' representability are studied and criteria are provided. 

^ ■ 1 Preliminaries 

: 

^ I Motivated by the facts that, besides the subdifferentials, single-valued linear maximal mono- 

tone operators enjoy a set of stronger monotonicity properties and belong to most of the 
I . special classes of maximal monotone operators introduced in the non-reflexive Banach space 

[ settings the linear monotone subspaces of a non-reflexive Banach space made the object of 

' extensive studies in [Tl [2l [T8l [3]. 

■ It is also hoped that a linear maximal monotone would be a part of a counter-example to 

i the celebrated Rockafellar Conjecture (see e.g. [5]), that is why, a thorough study of linear 

0> I monotone operators could help accomplish that goal. 

^ ■ The vast majority of the results concerning monotone operators are stated in the context 

Q , of Banach spaces with a few exceptions (see e.g. [6l[8]). In the context of non-reflexive Banach 

^ I spaces it is natural to use topologies compatible with the simple duality {X x X*,X* x X) 

instead of the strong topologies. This leads to the context of locally convex spaces under 
which, fortunately, many of the results stated in Banach spaces for monotone operators still 
: hold. 

Our goal in this paper is twofold: - to extend and add to the known results concerning 
maximal monotone multi-valued operators in the context of locally convex spaces and - to 
provide general criteria for various classes of linear monotone operators while performing a 
comparison of the main types of linear maximal monotone operators through examples and 
counter-examples. 

It is interesting to mention that in a locally convex space context, currently, there are two 
characterization of maximal monotonicity of a general operator: 

• (Fitzpatrick [H Theorem 3.8]) Let X be a locally convex space and T : X ^ X* be 
monotone. Then T is maximal monotone iff ipTix,x*) = sup{x* {y)+y*{x — y) \ {y,y*) £ 
gphT} > x*{x), for every {x,x*) e X x X* \ gphT. 

• (Voisei & Zalinescu [311 Theorem 1]) Let X be a locally convex space and T : X ^ X* . 
Then T is maximal monotone iff T is representable and T is NI in X x X* . 
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Here, we provide another characterization for the maximahty of a monotone operator in terms 
of uniqueness, namely 

• Let X be a locally convex space and T : X ^ X* be monotone. Then T is maximal 
monotone iff T is unique and dual-representable (see Theorem [6] below). 

The plan of the paper is as follows. In the second section the main notions and notation 
together with the most representative results concerning these notions are presented. Section 
3 studies general monotone operator properties such as uniqueness, NI type, graph-convexity, 
(dual-) represent ability, and maximal monotonicity. Section 4 deals with skew linear monotone 
operators. In Section 5 the main types of linear monotone subsets are studied and criteria are 
provided. 

2 Main notions and notations 

For a locally convex space {E,fj,) and A C E, we denote by "convy4" the convex hull of A, 
"aff A" the affine hull of A, "lin^" the linear hull of A, "cl/,^" the fi- closure of A, M"' the 
algebraic interior of A, '"A" the relative algebraic interior of A with respect to aff ^, while 
icy^ ._ j£ g^ff ^ jg closed and ^'^A := otherwise, is the relative algebraic interior of A 
with respect to cl^(aff A). In the sequel when the topology is implicitly understood we avoid 
the use of the /i— notation. A subset A is a cone if M^A = A while ^ is a double-cone if 
RA = A. 

For f,g : E := MU {-oo,+oo} we set [f < g] := {x £ E \ f{x) < g(x)}; the sets 

[f = g], [f < g] and [/ > g] are defined similarly. 

Throughout this paper, if not otherwise explicitly mentioned, {X, r) is a non trivial (that 
is, X / {0}) separated locally convex space, X* is its topological dual endowed with the weak- 
star topology w* , the topological dual of {X*,w*) is identified with X, and the weak topology 
on X is denoted by w. The duality product of X x X* is denoted by {x, x*) := x*{x) =: c(x, x*) 
for xeX,x* e X*. 

To an operator (or multifunction) T : X ^ X* we associate its graph: gphT = {{x, x*) G 
X X X* \ X* e T{x)}, inverse: T'^ : X* ^ X, gphT'^ = {{x*,x) \ {x,x*) G gphT}, 
domain: domT := {x £ X \ T{x) 7^ 0} = Prx(r), and range: ImT := {x* G X* \ x* G 
T{x) for some x G X} = Vvx*{T). Here Prx and Prjf* are the projections of X x X* onto 
X and X* , respectively. When no confusion can occur, T will be identified with gphT. 

On X, we consider the following classes of functions and operators: 

A(X) the class formed by proper convex functions f : X ^ R. Recall that / is proper if 
dom f := {x £ X \ f{x) < 00} is nonempty and / does not take the value —00, 

Tt-{X) the class of functions / G A(X) that are r-lower semicontinuous (r-lsc for short); 
when the topology is implicitly understood we use the notation T{X), 

M.{X) the class of monotone operators T : X ^ X* . Recall that T : X ^ X* is monotone if 
{xi -X2,xl - xl) > 0, for all x^ G Txi, x^ G Tx2. 

dyt{X) the class of maximal monotone operators T : X ^ X* . The maximality is understood 
in the sense of graph inclusion as subsets of X x X* . 
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Notions associated to a proper function f : X ^ M.: 
epif := {{x,t) G X X M I f{x) < t} is the epigraph of /, 

conv f : X —>■ M, the convex hull of/, is the greatest convex function majorized by /, (conv f){x) := 
inf{t e M I G conv(epi/)} for x £ X, 

cV conv / : X — > R, the T—lsc convex hull of /, is the greatest r-lsc convex function majorized 
by /, (cIt- conv := ini{t G M | {x,t) G clT-(convepi/)} for x £ X, 

f* : X* — > M is the convex conjugate of / : X — > M with respect to the dual system {X,X*), 
f*{x*) := sup{{x,x*) - f{x) \ x £ X} for x* G X* . 

df{x) is the subdijferential of / at x G X; df{x) := {x* G X* \ {x' — x, x*) + f{x) < 
f{x'), Mx' G X} for x G X (it is clear that df{x) := for a; dom/). Recall that 
Nc = die is the normal cone of C, where lq is the indicator function of C C X defined 
by Lc{x) := for X G C and i.c{x) := oo foi x £ X \ C . 

Let Z := X X X* . It is known that {Z,t x w*)* = Z via the coupling 

z • z' := (x, x'*) + (x', X*) , for z = (x, X*), z' = {x , x'*) £ Z. 

For a proper function / : Z — > M all the above notions are defined similarly. In addition, with 
respect to the natural dual system {Z, Z) induced by the previous coupling, the conjugate of 
/ is given by 

f°:Z^W, f°iz) = sup{z • z' - fiz') I z' £ Z}, 

and by the biconjugate formula, = clrxw* conv / whenever (or drxw* conv /) is proper. 

To a multifunction T : X ^ X* we associate the following functions: ct : 2' — > M, 
ct ■= c + lt, : ^ ^ M, ■0T := clrxiu* conv ct is the Penot function of T, (fx Z ^ M, 
(fT '■= = is the Fitzpatrick function of T. 

From the definition of tpT one has (as observed in [281 Proposition 2]) 

T C (doniT X X*) U (X X Im T) C [v^T > c]. (1) 

Moreover, as observed in several places (see e.g. [T4l [TSl [26l [28l [29l [3T] ). 

T £ M{X) conv CT > c > c T C [(^t = c] T C [99^ < c], (2) 

T G 7W(X) ^ r C [V-T = c] C [v9T = c], (3) 

and 

T £ m{X) T=[ipT< c] <^ [ipT > c and T = [ifr = c]] . (4) 
To the equivalences in (|4]) we add the following 

T £ m{X) £ M{X), [ifT <c]cT. (5) 

While, from the last equivalence in the direct implication is obvious, for the converse 
implication we have, by ([T]), that [ifr < c] C T C [ipr > c]; whence ipr > c and [ipT = c] cT. 
Since T is monotone, by ([3]), we get T = [ipT = c] and so, from Jlj), T G Tl{X). 

Note that condition T £ M.{X) is not superfluous in ([5]). Take for example the non- 
monotone T = {(x, y) £R'^\xy> 0} for which [ipr < c] = {(0, 0)} C T. 
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The preceding relations suggest the introduction of the following classes of functions: 

T:=T{Z) := {/ G A(Z) I / > c}, 

7^:=7^(z) :=r,x^*(^)n^(z), 

V:=V{Z) :={fen{Z) \ /° > c}. 

It is known that [/ = c] G A4{X), for every / G ^(Z) (see e.g. [15|). 
We consider the following classes of multifunctions T : X ^ X*: 

• r is representable in Z if T = [/ = c], for some / G 7^; in this case / is called a 
representative of T. We denote by TZt the class of representatives of T. 

• T is dual-representable if T = [/ = c], for some / G P; in this case / is called a 
d-representative of T. We denote by Vt the class of d-representatives of T. 

• T is of negative infimum type in Z (NI for short) if (pT > c in Z. Note that in the case 
X is a Banach space, this notion is a weaker form relative to X* x X** of the original 
version introduced by Simons [22] in the sense that T is NI in the sense of Simons means 
that T is maximal monotone in X x X* and is NI in X* x X** in the present sense. 
However, if is NI in X* x X** in the present sense, then T is NI in X x X*. In this 
form this notion was first considered in [2H Remark 3.5]. 

• T is unique in Z if T is monotone and admits a unique maximal monotone extension in 
Z. In the context of Banach spaces in [H] the preceding notion was considered under 
the name of pre-maximal monotone operator. Previously, the uniqueness notion was 
used in [TOj Ell [1]; T is unique in their sense of iff (as a subset of X* x X**) is 
unique in X* x X** in the present sense. 

Fitzpatrick proved in [U Theorem 2.4] that 

feT^[f = c]c[f° = c], (6) 

from which, it follows that 

[f = c] = [f° = c] V/ G V. (7) 

As observed in [291 Remark 3.6] (see also [31]), if / G TZt, that is, T is representable with / 
a representative of T, then we have 

^T<f< ^T, V^T < /° < V'T. (8) 

Hence, if T G Tl{X) and f G TZt then f £Vt. Moreover, 

{fen, TC [/ = c]) ^ (/< Vt, [iPT = c]c[f = c]). (9) 

Indeed, T C [/ = c] imply f < ct, whence, because / G 7^, / < "i/r; therefore [^t = c] C [/ = 
c]. 

In particular, ([9]) shows that [Vr = c] is the smallest representable extension of T G M{X) 
in the sense of graph inclusion and so [V'T = c] = Pll^'-^ I ^ C M, M representable}. 

Remark 1 For a Banach space X with topological dual X*, both endowed with their strong 
topology denoted by "s", there have been considered three different notions of representability 
of a monotone operator T : X ^ X*: 
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• the one above (first introduced in [26]) that will be used throughout this article, 

• Martinez-Legaz-Svaiter (MLS) representability. In [14] one says that T is representable 
if there exists an s x s— Isc convex function h : X x X* — > R such that h > c and 
T = [h = c]. Note that these two types of representability coincide if X is reflexive but 
they are different in the non-reflexive case. Indeed, consider E a non-reflexive Banach 
space, X := E* and S := {0} x E C X x X* (here E is identified with its image by 
the canonical injection of E into E** = X*). Clearly 5 is a skew strongly closed linear 
space in X X X* , and S* = [t^ = c] which makes S MLS-representable. However S 
is not representable in our sense because its Penot function in X x X*, namely, ^ps = 
dsxw* t'S = '•{o}xX* / clsxs I'S = i'{o}xE and so [ips = c] = {0} x X* = dsxw* S ^ S. 

• Borwein representability involves no topology (see [S] Section 2.2]) or the strong topology 
on X X X* (see [H page 3918]) and the equality T = [h = c] in the MLS-representability 
is replaced by the inclusion T C [h = c] for an s x s— Isc convex function h : X x X* M 
with h > c. While it is clear that Borwein representability of a monotone operator is 
different from the other two, in the case of a maximal monotone operator Borwein's 
representability coincides with the MLS-representability. 

3 Types of monotone operators 

The next characterizations of representability and maximality were stated in the context of 
Banach spaces but their arguments work in a locally convex settings (see also [HH Theorem 
ID- 
Theorem 1 ([261 Ths. 2.2, 2.3]) 

(i) T is representable ijf T £ M.{X) and T = [iJjt = c], that is, ipT is a representative of 
T (or TpT £ T^t), 

(ii) T is maximal monotone iff T is representable and T is of negative infimum type, that 
is, (pT is a (d-)representative of T (or (pT G 'R-t, or (pT G T^t)- 

It is important to notice that, in the context of non-refiexive Banach spaces, the pre- 
vious characterization of maximality fails if our representability is replaced by the MLS- 
representability. Indeed, let X be a non-reflexive Banach space and S = {0}xX C {0}xX** C 
Z*. As previously seen in Remark [U S is MLS-representable since ts is strongly Isc convex, 
I'S ^ c, and S = [is = c], while S is NI in Z* because ipsix* ,x**) = oo for x** ^ and 
ips{x*,0) = for X* £ X* , and clearly S is not maximal monotone in Z* . 

As in [H] (for X a Banach space and with a different notation), for a subset A of Z we 

set 

A'^ := [ipA < c] = {z £ Z \ c{z - w) > 0, Mw£ A}, 

the set of all z £ Z that are monotonically related to (m.r.t. for short) A and A'^^ := (A"*")"*". 
Note that 0+ = Z, Z+ = 0, A C B C Z implies B+ C A+ and {Ui(ziAi)~^ = Cli^jAf for any 
family {Ai)i^j of subsets of Z. Moreover, for A C Z one has: 

A£ M{X) ^ Ac A-+, A£m{X)^A = A+. (10) 
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For T e Mix) we have 

r+ = [j{M I M G m{X), T C M}, (11) 

and so 

r++ = n{M I M G aJT(X), T C M}. (12) 

In particular, for T e M{X) we have that r++ G X(X) and T C r++ C T+. Moreover, 
from (fTTI) it is easily noticed that T G A^(X) is unique iff T"*" is maximal monotone. 
Note that the above mentioned properties of T+ can also be found in |14| . 

Lemma 2 (i) For every A C Z we have x/ja > fA+ 

(ii) //T G M{X) then T+ is NI, that is > c in Z . 

Proof, (i) Notice that A C A'^'^ = [ipA+ < c] for every A C Z. Hence (pA+ < ca and so 
^A+ ^ i^A in since ipA+ is convex and ti; x zu*— Isc. 

(ii) Let M C Z he a maximal monotone extension of T. Then M C T"*", and so iprp+ > 
fM > c in Z. ■ 

For uniqueness one has the following characterizations (see also Proposition [33] below for 
double-cones); these characterizations can also be found in [lH Proposition 36]), [2H Theorem 
19], and [H Fact 2.6]. 

Proposition 3 Let T e M{X). TFAE: 

(i) T is unique, 

(ii) r+ is monotone, 

(iii) T+ is maximal monotone, 

(iv) T+ = T++, 

(v) T^"*" is maximal monotone. 

In this case the unique maximal monotone extension of T is T'^ = T"*""*". 

Proof. Note that (i) ^ (iii) is true because of (fTTI) . (iii) =^> (ii) is obvious, while (iii) (iv) 
and (iv) ^ (v) follow from the second part of ([TO]) . The implication (ii) (iv) holds since 
whenever T"*" is monotone we have, by the first part in ([TO]) . that C r++; the reversed 
inclusion being true because T is monotone. To complete the proof it suffices to show (v) =^ 
(i). To this end we see from (fT2]) that if T^~^ is maximal monotone then T~^+ is the unique 
maximal monotone extension of T. ■ 

As it would be expected from Theorem [H the following characterization theorem shows 
that the NI condition for T G J^{X) is actually equivalent to the maximality of [ipT = c] 
which is the minimal representable operator that contains T. 

Proposition 4 Let T e M{X). Then 

(i) ipT = ¥'[V!T=c] '^"'^ V'T = 'ip[ti,T=c]; ™ particular r+ = [ipT = c]"*". 

(ii) T is NI iff [ipT = c] is NI iff [tpx = c] is maximal monotone iff T has a unique 
representable extension. 

(iii) // T is NI then T is unique and 

T+ = [ipT = c] = [ipT = c] = [ipT < c] 

is the unique representable extension and the unique maximal monotone extension ofT. 
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Proof. Set R := [Vr = c] the smallest representable extension of T G J^{X). 

(i) Prom jS]), we see that T C R, and so (fx < ^r- Conversely, by the Fenchel inequality, 
for all z,w £ Z 

Vr(-z) > z ■ w — iPt{w). 

Pass to supremum over w £ R to find (friz) > ^r{z) for every z £ Z. The other relation is 
obtained by conjugation. 

(ii) According to (i) and from Theorem [T] (ii) applied for R we get that R is maximal 
monotone iff R is NI iff T is NI. 

Assume now that R is maximal monotone and h £ TZ is such that T C [h = c]. By ^ we 
have i? C [h = c]. Because R is maximal monotone and [h = c] is monotone we obtain that 
R = [h = c], and so R is the unique representable extension of T. Conversely, assume that 
T has a unique representable extension. Since any maximal monotone extension of T is also 
representable it follows that R is maximal monotone and the unique representable extension 
of T. 

(iii) Assume that T is NI. Hence = [ipT < c] = [ipT = c]. By (ii) R is the unique 
representable extension of T; in particular R is the unique maximal monotone extension of T, 
and so, according to Proposition [3l R = . ■ 

Recently in [3j Theorem 4.2] it is proved, in the context of a Banach space, that a max- 
imal monotone operator with a convex graph is in fact affine. This result holds in locally 
convex spaces as a consequence of the broader fact that the affine hull of a monotone convex 
multifunction remains monotone. 

Proposition 5 Let T C X x X* . TFAE: 

(i) ct is convex, 

(ii) T is monotone and convex. 

In this case affT is monotone and T C affT C T"*". In particular, if T is maximal 
monotone and convex then T is affine. 

Proof, (i) (ii) Since ct is convex so is domcy = while ct > c and T = [ct = c] show 
that T is monotone. 

(ii) ^ (i) For all A G [0, 1] and z, z' £ T = dom ct we have Xz + {1 — \)z' £ T since T is 
convex and 

ct{\z + (1 - \)z') - Xct{z) - (1 - X)ct{z') = -A(l - X)c{z - z') < 0, 

because T is monotone. Hence ct is convex. 

Assume that T is nonempty, convex and monotone. Because (T — z)~^ = — z for every 
z G we may (and do) assume that G T. In this case aff T = M+T — M_|_T since M+T — M+T 
is linear. 

Let z, z' £ r, a, a' £ M-|_. For a + a' 7^ we have ^ z, z' £ T because T is convex 
and G T. Since T is monotone we get 

c{az — a' z') = (a + a')^c( z -z'\ > 0, 

a + a' a + a 

and this implies that aff T is monotone. 
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To prove that affT C T+ first note that [l,oo)T+ C T+. Indeed for z £ T+, t > 1, 
and an arbitrary u £ T we have t~^u G T since T is convex and G T. Consequently, the 
monotonicity of T provides us with 

c{tz -u) = t^c{z - t~^u) > 0, 

that is, tz e r+ for all z € T+ and t > 1. 

Recall that (see p^ ) T monotone is equivalent to T C T+, from which [l,oo)T C 
[1, oo)r"'" C T"*". Since by the convexity of T, [0, 1]T = T, we obtain M+T C T+. 

It is time to show that affT = R+T - R+T C T+. Indeed, let a,a' >0 and z,z' G T. 
Again, for arbitrary u £ T we have 

c(az - a'z' - n) = (1 + a0^c( " H ^— -u > 0, 

because j^z' + £ T and jt^^^ G M+T C r+, hence az — a'z' £ T+. 

If, in addition, T is maximal monotone then either from aff T monotone or from T = T"*" = 
aff T we get that T is affine. ■ 

Remark 2 For T monotone and convex the sets affT and T"*" can be very different. For 
example, take T := {(0, 0)} C M x R. Then aff T = {(0, 0)} while T+ covers quadrants I and 
III. 

Also, we cannot expect T"*" to be convex or a cone. Take T := {(rr, 0) | < x < 1} C M x M. 
Then T"*" = {{x,y) |a;<0,y<0}UTU {{x,y) | x > l,y > 0} is neither a cone nor convex 
since for example (1, 1), (0,0) £ T+ and (1/2, 1/2) T+ . 

However it is easily checked that is a (double-)cone whenever T is a (double-)cone. 

It is clear that every maximal monotone operator is dual-representable with its Fitzpatrick 
or Penot functions as (d-)representatives. The converse of the previous fact is currently an 
open problem. In reflexive spaces dual-representable operators are maximal monotone (see e.g. 
[Il Th. 3.1]). Under the uniqueness property dual-representable operators become maximal 
even in locally convex spaces. 

Theorem 6 The operator T : X ^ X* is maximal monotone iff T is dual-representable and 
unique. 

Proof. While the direct implication is clear (see e.g. Theorem [1] (ii)), for the converse let T 
he unique and dual-representable with a d-representative h. Prom ([8|) we have that ifr < h. 
For the maximality of T it suffices to prove that T is NI or T"*" = [ipx < c] C [ipr = c] . 
Assume by contradiction that there exists zq £ T+ \ [yjy = c] = [ipT < c]. Then 

dom/i C {zo}+ = {z£ Z\c{z- zq) > 0}. (13) 

Indeed, if there is a z £ dom/i (c domc^^-) such that c{z — zq) < then z T+ since r+ 
is monotone and zq £ T~^. This implies that z £ [ipx > c] Pi douupT- From the continuity 
of (pT — c on the segment [z,zo] := {tz -|- (1 — t)zQ | < t < 1} there exists t £ (0, 1) such 
that w := tz + {1 — t)zo £ [ipr = c] C T+. It follows that c{w — zq) = t^c{z — zq) < 0. This 
contradicts the monotonicity of T+. Therefore ([T3]l holds. 
The inclusion in (fT3l) yields that 



h{z) > c{z) — c{z — Zq) = Z ■ Zq — c{zo) Vz £ Z, (14) 
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or c{zo) > z ■ zq — h{z), for every z £ Z. After passing to supremum over z £ Z we find that 
zq E [h^ = c] = T C [(fT = c] . This is in contradiction with the choice of zq . Hence T is NI 
and consequently maximal monotone. ■ 

Corollary 7 The monotone operator T : X ^ X* admits a unique dual-representahle exten- 
sion iff T admits a unique maximal monotone extension. 

Proof. The direct implication is plain since every maximal monotone operator is dual- 
representable. For the converse implication let /i G D be such that T C [/i = c] =: D. Since T 
is unique, so is hence, according to Theorem (HJ D is maximal monotone. Therefore D is 
the unique maximal monotone and dual-representable extension of T. ■ 

Remark 3 Note that a unique and non-maximal monotone operator is not dual-representable 
while a representable and non-maximal monotone operator is not of NI type. Therefore a 
unique representable non-maximal monotone operator is neither NI nor dual-representable. 

In view of Theorem [6] a path to a proof of the Rockafellar Conjecture is provided by the 
following result. 

Corollary 8 Let X, Y be Banach spaces, A : X ^ Y a continuous linear operator, M G 
m{X) and N G m{Y) with G *'=(conv(dom N - A{dom M))) . Then M + A'^NA is maximal 
monotone iff M -\- A^ NA is unique. Here AJ : Y* — > X* stands for the adjoint of A. 

Proof. As seen in [311 Remark 1] the mentioned qualification constraint ensures the dual 
representability of M -|- ^^A^^, a d-representative for it being given by 

h°{x,x*) = mm{f°{x,x* - A^ y*) + g°{Ax,y*) \ y* G Y*}, y{x,x*) eX x X*, 

where f gTZm, g £ Tl-N- The stated equivalence follows directly from Theorem [6l ■ 

Proposition 9 Let T he a monotone operator. Then T is unique and not of NI type iff 
douupT is monotone and [i.pT = c] C dovtupT- In this case [tpT = c] is unique representable 
and neither NI nor dual representable and dom ipx is affine and the unique maximal monotone 
extension of both T and [ipT = c] . 

Proof. For the direct implication, since T is not of NI type the set [ifr < c] is non-empty; 
hence [tpT = c] 7^ dounpT. Let zq G [ifr < c], z G donupT and zt = {l — t)zo-\-tz for < t < 1. 
The function [0, 1] 9 i — > {ifr — c){zt) is continuous and limtio{(pT — c){zt) = (ifr — c){zo) < 0. 
This shows that for every z G domtpT there is (5 G (0, 1] such that (1 — t)zQ + tz £ [(pr < c] 
for every t G [0,6]. 

Therefore, for zi,Z2 G donnpx there is A G (0, 1) such that (1 — A)2;o-|-Azi, (1 — A)zo + A2;2 S 
[if'T < c\. This yields that c{zi — Z2) > 0, since T is unique or equivalently T+ = [ipx < c] 
is (maximal) monotone. We proved that dom. ipT is monotone. But T+ C douiLpT and 
is maximal monotone. Hence T"*" = dom 997^ is maximal monotone with a convex graph thus 
affine (see e.g. [HI Theorem 4.2] or Proposition [5|). 

Conversely, whenever doimpT is monotone we get, as above, that = doimpT is the 
unique maximal monotone extension of T and ^Pt{z) < c{z) for every z G donnpT. Together 
with [ifT = c] C douiipT this shows that [ipT < c] 7^ 0, i.e., T is not NI. 

The remaining conclusions follow from Remark [3l ■ 
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Corollary 10 Let T C Z be monotone. Then doiiK^T is monotone iff domipx is maximal 
monotone. In this case T is unique and donupT is the unique maximal monotone extension 
ofT. 



Remark 4 Since every unique non-NI operator has its unique maximal monotone extension 
an affine operator it is natural to search for such an object in the class of linear monotone 
operators (see Example [19] below). 

A monotone operator T is not of NI type iff T is not unique or T is unique but not NI. 
This allows us to characterize the NI operator class. 

Proposition 11 Let T <Z Z he monotone. Then T is NI iff either [ipT < c] is monotone and 
dom. ipT is non-monotone or [ipT = c] = doTa.(pT- 

Proof. If T is NI then T is unique, i.e., T"*" = [ipx < c] is monotone. If dom^JT is non- 
monotone then we are done while if dom ipx is monotone then as previously seen [ipT < c] = 
[i^T = c] = dom(/9r. 

For the converse implication, notice that in both cases T is unique. The conclusion follows 
immediately using Proposition [H ■ 

Remark 5 For a monotone operator T C Z, the condition [(^t = c] = donupT is equivalent to 
= Cm, for some affine maximal monotone set M C Z. In this case M = [ipx = c] = doimpT 
is the unique maximal monotone extension of T. 

In terms of its Fitzpatrick and Penot functions a monotone operator T is maximal mono- 
tone iff T = [ipT = c] and either [ipT < c] is monotone and domt^y is non-monotone or 

[ipT = c] = dom (^2^. 

Sections m [5] below deal with strengthening these results in the (skew-) linear cases. 

4 Skew double-cones and skew linear subspaces 

As in the previous section, in this section X denotes a separated locally convex space if not 
otherwise explicitly specified. A subset A of Z = X x X* is called non-negative if c{z) > 0, for 
every z £ A and skew if c{z) = 0, for every z £ A. Our main goal in this section is to study 
skew linear subspaces and skew double-cones of Z via their Fitzpatrick and Penot functions. 

An important example of monotone operator (multifunction) is provided by non-negative 
linear subspaces L C Z = X x X* , that is, L is a linear space with c{z) > for every z £ L 
(one obtains immediately that L is monotone) and its particular case formed by skew linear 
subspaces of Z. 

For A C Z we set 



-A := {{x,x*) £ Z \ {x 
A^ := {z' £Z \ {z,z') -- 



-x*) £ A}, 
0, Vz £ A} 



and 



Ao := {z£A^\ c{z) = 0} 



A^n[c = o]. 



(15) 
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It is obvious that A = {cl^xw* {^^^ A.)) , A = cl^xw^i^^^A), A is a w x ti)*— closed linear 
subspace of Z, Aq is a double-cone, and lin A = aff ^4 = conv A whenever ^ is a double-cone. 
Recall that w denotes the weak topology on X and w* denotes the weak-star topology on X* . 
Also, note that A C A-^ implies that A is skew. 

Proposition 12 Let D C Z be a skew double-cone. Then 

(i) (fD = I^D^ ll^D = ''cl„x»*{lin£'); 

(ii) z is m.r.t. D iff z ^ and c{z) > 0, or equivalently 

D+ = i^pD <c] = {z£ D^\ c{z) > 0}; (16) 

(iii) [V'D = c]={ze cl»x«,*(linl?)) I c{z) = 0} = {D^)o; 
Proof, (i) Since D is a skew double-cone we have 

(poiz) = sup{z • z' — c{z') I z' G D} = sup{z • z' \ z' £ D} = i^±. 

Assertions (ii) and (iii) follow from the expressions of ifn and "01) in (i) and (fTSll . ■ 

In the next result we provide a characterization of skew monotone double-cones. 

Proposition 13 Let D C Z be a double-cone. TFAE: (a) D is skew and monotone, (b) c{z-\- 
z') = for all z, z' G D, (c) D C , (d) \m.D is a skew linear space, (e) cl^x«)*(hnL)) is a 
skew linear space. 

In particular a linear subspace S C Z is skew iff S C ; moreover cl^xw* S is skew, for 
every skew linear subspace S C Z. 

Proof. Set L := cl^x«;* (lin -D); of course, L is a linear subspace. The implications (e) =^ 
(d) =^ (b) (a) are obvious. 

(a) ^ (b) Because D is skew and monotone, by Proposition [12] we have ll = tp^ > c; 
hence c{z) < for every z £ L. Take z,z' £ D C L; it follows that z + z' £ L, and so 
c{z + z') = c{z) -\- z- z' -\- c{z') = z ■ z' < 0. Since —z £ D we get z- z' = 0, and so c{z + z') = 0. 

(b) =^ (c) In the proof of (a) ^ (b) we obtained that z • = for all z, z' £ D, and so 
D C D^. 

(c) =^ (b) We have that z ■ z' = for all z,z' £ D. Taking z' = z we get c{z) = for 
z £ D. Then c{z -\- z') = c{z) + z ■ z' + c{z') = z • z' = for all z, z' £ D. 

(b) =^ (e). Since is a double-cone, from (b) =^ (a) we have that D and —D are skew and 
monotone. As in the proof of (a) =^ (b) we obtain that c{z) < for all z G L and c(z') < 
for all z' £ —L; therefore, c{z) = for every z £ L, that is, L is skew. The proof is complete. 
■ 

Corollary 14 Let D <Z Z be a skew monotone double-cone. Then L := cl^x«)*(hnD) is a 
skew w X w* -closed linear space, V'd = ipL = i-L, = = l-l^ and [V'd = c] = dom'(/'£) = L. 
In particular, D is representable iff D = L, that is, D is linear and w x w* -closed. 

Proof. Because = L-*-, using Proposition [12] (i) we obtain that ipn = i^L = I'L and 
= Vl = /-L^- Moreover, by Proposition [13] we have that L is a skew linear space. It follows 
that L C [ipL = c] = [ipD = c] C domipD = domipi = L. Hence L = [ipL = c], and so L is 
representable. If D is representable then D = [tpD = c] = L. The conclusion follows. ■ 
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An immediate consequence of the previous result is that the affine hull of a skew monotone 
double-cone remains skew (and implicitly monotone). In section [5] we will see that there exists 
a monotone double-cone whose afhne hull is not monotone. Moreover, Proposition [13] and 
Corollary [14] show that when dealing with skew monotone double-cones, we may assume 
without loss of generality that they are linear spaces, even w x tM*-closed linear spaces. For 
this reason in the sequel, in this section, we work only with skew linear spaces. 

Proposition 15 Let S C Z be a skew linear space. TFAE: (a) S is NI, (b) cl^„xto* S is NI, 
(c) clwxw* S is maximal monotone, (d) S has a unique representahle extension, (e) — S""*" is 
monotone. 

In this case 

c\-wxw*S = [i)s = c] = [ifs < c] = [ifs = c] = {z ^ \ c{z) = 0} = 5o, (17) 

S, —S, — clwxw* S are unique in Z, clyjy^w* S is the unique maximal monotone extension 
and the unique representahle extension of S in Z , and —S-^ is the unique maximal monotone 
extension, as well as the unique dual-representable extension of —S and of — cl^xw* S in Z. 

Proof. By Corollary [14] we have that L := cl^xw'S = [ips = c]. The equivalence of conditions 
(a), (b) and (d) follows from Proposition [4] (ii), while the equivalence of (b) and (e) follows 
immediately from the relation ips = (fL = i-l^ = '-5^ mentioned in Corollary [H] In this case, 
from Proposition [4] (iii) and Corollary [T4l we find (fTTl) . 

Assume now that S is NI. By Proposition [4] (iii) S is unique with L its unique maximal 
monotone extension and unique representahle extension. 

Since S is NI we have that —S^ = —L^ is monotone. Because S is skew, so is —S, 
and so {—S)~^ = < c] = < c] = [i.^x < c] = — L-*- is monotone. According 

to Proposition [3] and Corollary [7], — L"*- is the unique maximal monotone extension and the 
unique dual representahle extension of —S and —L in Z. ■ 

Direct consequences of the previous result follow. 

Corollary 16 Let S C Z be a skew linear space such that S"*" is skew. Then S is NI, 
clwxw*S = S""*- and is the unique maximal monotone extension of S in Z. 

Proposition 17 Let S C Z be a skew linear space and So := [tps = c]. TFAE: (i) 5 is unique, 

(ii) is monotone, (iii) S-^ is monotone or —S-^ is monotone, (iv) Sq is linear, (v) 5o is 
convex, (vi) cl^x'u;*S' is unique. 
In this case Sq = cl .wxw'S. 

Proof. By Corollary [T4l we have that L := cl^xw'S is skew and cps = ^l] hence (i) 44> (vi). 
Moreover, the implication (iv) (v) is obvious. 

(i) (ii) According to Proposition [3] it is clear that S unique implies that 5o (C [(^5 < c]) 
is monotone. 

(ii) ^ (iii) For this assume that and —S-^ are not monotone. Then there exist z, z' € 
such that c{z') < < c{z). For t e M and r?(i) := c{z + tz') = c{z) + t{z, z') + t^c(z') we have 
that r]{0) > and lim|t|_>oo ^(0 = —00. Therefore there exist distinct ti,t2 G ^ such that 
ri{ti) = r]{t2) = 0, and so zi := z+tiz', Z2 '■= z+t2z' G Sq. Since c(zi — ^2) = {ti — t2)'^c{z') < 
we see that 5o is not monotone. 
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The implication (iii) =^> (i) is straightforward from the second part of PropositionfTSlapphed 
for S or —S. 

(iii) =^ (iv) If —5-*- is monotone, using by Proposition [15] we obtain that S is NI and 
So = L (see (flTl) ). Similarly, if is monotone then — S'o = (— <S')o = —L. Hence in both 
cases S'o = L, and so S'o is linear. 

(v) ^ (ii) If So is convex then lsq is convex, lsq > c, and So = [iso — c]; hence So is 
monotone. The proof is complete. ■ 

Proposition 18 Let S C Z be a skew linear space which is not unique. Then Sq = [{ps = c] 
is an NI double cone which is neither monotone nor convex, S"*" and — S"*" are not monotone, 
clwxw*S is not unique, (So)"*" is skew, cl^xui* convSo = S"*", and 

S++ = (cUx»*S)++ = (So)^ = cUx«,*S C So C S+. (18) 

Proof. Because (fs = and So = [(fs = c], it is clear that So is a skew double-cone. 
Because S C Z is a skew linear space which is not unique, by the preceding proposition, we 
know that L := cl^xw*S is not unique. So is not monotone or convex, and S"*-, — S"*- are not 
monotone. Because S C [i^s = c] C [(fs = c] = So C S"*- we get L = S"*"^ C (So)"*" C S"*-. 
Since So is a skew double-cone we have (psa = i'(So)-'-- 

Assume, by contradiction, that So is not NI. Then, there is z € [^pso < c], that is, z G 
(So)"*" C S^ with c{z) > 0. Clearly z is m.r.t. So. Because S"*- is not monotone there is 
z' £ such that c{z') < 0. Let r]{t) := c{z + tz') for t £ R. Note that 77(0) = c{z) > and 
limm^oo r7(t) = —00. Therefore there is to / such that 7?(to) = 0, i.e., zq := z + t^z' E So. 
Since z is m.r.t. So, we get the contradiction c{zq — z) = tQc{z') > 0. Therefore So is NI and 
this translates into ips^, > c or — (So)^ is monotone. 

From the equivalence of (i) and (iii) in Proposition [17] we have that — S is not unique, and 
so, by the above argument, — ((— S)o)"'" = (So)"*" is monotone. Hence (So)"*" is skew. 

From Corollary [14] and dSj) we have 

ScL=[i;s = c]c[^s = c] = SoC S+. 
This leads to (see Lemma [2] (i)) 

= -05 > VS+ > fSo = '-(So)^' (19) 

whence L C (So)"*" C S^. 

Assume that z G (So)"*" \ L. By a separation theorem, there is w G S^ such that z -w ^ 0. 
Since z G (Sq)^ (C S"*") we know that w So, whence c{w) / 0. Notice that, since (So)"*" is 
skew, c{z) = and so 

c(z + Xow) = Xqz ■ w + Xnc(w) = 0, for Aq := — 7 — rZ ■ w 0, 

c[w) 

that is z + Xqw G So. From z G (Sq)"*" we get the contradiction = z ■ {z + Xqw) = Xqz -w^O. 
Therefore L = (Sq)"*", and by (fT9]) . this yields ips = = '-i- Since L is skew and is NI 
by Lemma [2] (ii) , we deduce S"*"^ = [ips+ < c] = [^ps+ = c] = L. By Proposition [4] (i) we have 
S+ = [iPs = c]+ = L+, and so S++ = 

The strict inclusion L C Sq comes from the fact that L is a skew subspace while Sq 
is not monotone, while the strict inclusion Sq C| S"*" comes from the fact that — S"*- is not 
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monotone. The other conclusions follow from Proposition [TTl while from (So)"*" = dwxw*S we 
find clwxw* conv5o = (S'o)^"'" = S-^. ■ 

We comprise some of the information on a skew linear space (or skew monotone double- 
cone) S C Z in the following chart: 

1. S* is representable iff S is linear and w x t/;*— closed 

2. 5 is NI iff — S"-*- is monotone 

3. 5 is unique iff S"*" is monotone or — 5"*" is monotone 

4. S is unique and not NI iff is monotone and non-skew 

5. S is maximal monotone iff S is linear and w x f/;*— closed, and —S-^ is monotone 

These results on skew linear subspaces prefigure the results we will obtain in section [5] for 
linear multifunctions. 

In the preceding results the topology w x w* on Z can be replaced by any locally convex 
topology a compatible with the natural duality {Z,Z), that is, for which {Z,a)* = Z, for 
example the topology t x w* , where r is the initial topology of X. 

Example 19 In [TOj page 89] Gossez considered the linear operator T : ii ^ £oo defined by 
T{{xn)n>i) ■= {yn)n>i with y„ := Ylk>i^k + Xn-'^Ylk=i ^k- The operator T is skew, that is, 
(x, Tx) = for every x € ^i, or equivalently, (x, Ty) = — {y, Tx) for all x,y £ ii (in the duality 
of ii X ioo). In fact for x G we have that Tx S c, the subspace of convergent sequences 
of £oo. Indeed, limTx = — X]fc>iXfc = — (x,e), where Cn := 1 for n > 1. Consequently, 
Tix := Tx + (x, e) e G Co for every x G £i. From Proposition [231 it follows that both {(Tix, x) | 
X G £i} C CqX^i and {(x,rix) | x G ^i} C ^1 X ^oo Eire maximal monotone in the corresponding 
spaces. 

Consider 

S := {{Tx, x) I X G 4, {x, e) = 0} C Co X 4, (20) 
R:=-S = {{-Tx, x) I X G 4, {x, e) = 0} . (21) 

Let us first determine S-^ (in cox^i). Consider {u,v) G S^. Then {u, x) + {Tx, v) = 
for every x G 4 with (x, e) = 0. Since {u,x)^^^f^^ = {x,u) and {Tx,v) = {v,Tx) = 
— {x,Tv), we obtain that 

[x G 4, {x, e) = 0] ^ (x, u-Tv) = 0, 

and so necessarily u — Tv = 76, that is, u = Tv + 76, for some 7 G M. Since u G Co, it 
follows that 7 = {v,e). Hence S-^ C {{Tv + {v,e) e,v) \ v £ ii}. Conversely, if v,x G ii and 
(x, e) = then 

(^2;, ?^)cox^i + {Tv + {v, e) e, x),^x^^ = {v, Tx) + (x, Tv) + {v, e) {x, e) = 0, 
which proves that 

= {{Tv + {v,e)e,v) \ v e h} . 

Moreover, S = S^-^. Indeed, because S C 5^-*-, let us prove the converse inclusion. 
Consider (y, x) G S-^^. Then 

= (y'^)cox£i + (^^ + (^'e) ^^^)nxei = y) + {x,Tv + {v,e) e) = {y - Tx + (x,e) e,v) 
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for every v £ ii, and so y — Tx + (x, e) e = 0. Taking the limit we get 2 (x, e) = 0, and so 
y = Tx. Therefore, {y,x) E S, and so 5 = cl^xw* S = S^-^. Since R = —S, we obtain that 
R = dy^xw* R = R , too. 

We know that tps = and = = t_5x. Because {Tv + (w,e) e,t;) = {v,e)'^ and 
(v,e)^ > for certain u, we get that 5-*- is monotone and non-skew. Therefore, according to 
Propositions [TSl and [TTl 5 (= cl^xw* S) is representable, unique and not NI with S"*" (= S-^ = 
douups) its unique maximal monotone extension; moreover, S is not dual-representable and 
S=[(ps = c] = [ls± = c]. 

On the other hand, because —R-^ = is monotone, by Proposition [TSl we have that R 
(= clwxw* R) is maximal monotone. 

Example 20 Let us consider the sets S,R defined in (f20]l and (pTI) as subsets of £oo x ^ij ^oo 
being endowed with the u;*-topology and ii with the weak topology. Then 5 and R are skew 
linear subspaces. The calculus above shows that = {{Tv + je,v) \ v £ £i, 7 G R} . Then 
one obtains immediately that S-^-^ = S. Hence 5 = cl^^xui* S = S-^-^ and R = clujxw* R = 
R^^. It follows that S and R are representable (because S = clwxw* S and R = cXwxw* R), 
not unique (because and —S-^ are not monotone), and consequently, not NI. 

Remark 6 Because R is maximal monotone in cq x ii but it is not NI in l^o x £1, it furnishes 
an example of maximal monotone operator which is not NI in the sense of Simons. 

5 Monotone double-cones and monotone linear subspaces 

In the beginning of this section we investigate monotone operators that admit affine maximal 
monotone extensions. 

Lemma 21 Every affine monotone subset of X x X* admits an affine maximal monotone 
extension. 

Proof. Let Lq be affine monotone in Z. Without loss of generality we assume that £ Lq. 
Consider 

C = {L C Z \ Lq C L, L is a linear monotone subspace} 

ordered by inclusion. Every chain in C admits UjLj as an upper bound in C. By the 

Zorn Lemma there exists a maximal element in £ denoted by L. 

Let z G and L' = L + Mz. Clearly, L' is linear and L' D Lq. Moreover, for every 
u £ L and every a G M we have that c{u + az) = c{u) > if a = and c{u + az) = 
o?c{z — a~^(— n)) > if a / since z £ and a~^{—u) £ L. Therefore L' £ C, and so 
L' = L, whence z £ L. This proves that L is maximal monotone. ■ 

Theorem 22 Every convex monotone subset of X x X* admits an affine maximal monotone 
extension. 

Proof. Let T be convex monotone in X x X* . According to Proposition [5l affT is (affine 
and) monotone thus, by the previous lemma, it admits an affine maximal monotone extension 
that is also an extension for T . ■ 
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The possibility of finding closed forms for the Fitzpatrick and Penot functions allowed 
us in the previous section to provide characterizations of the main classes of skew operators. 
Similar ideas are used in this section for the multi-valued linear monotone case; the goal being 
to offer criteria for a linear monotone operator to belong to a certain class in terms of its 
Penot and Fitzpatrick functions or through the monotonicity of sets directly associated to the 
operator via decomposition and orthogonality. 

An important example of linear monotone subspace is that of non-negative single- valued 
linear operator, that is, A : dom A = X ^ X* with {x, Ax) > for every x G X;if {x, Ax) = 
for every x £ X then A is skew. Of course, the linear operator A : X ^ X* is skew iff A and 
—A are non-negative. The next two results refer to such situations. 

Proposition 23 (i) If A : X ^ X* is a non-negative linear operator then A is maximal 
monotone. 

(ii) If A' : X* X is a non-negative linear operator, that is {A'x*,x*) > for every 
X* £ X* , then A' is maximal monotone. 

(iii) Assume that X is a Banach space and let A : X ^ X* and A' : X* X be non- 
negative operators. Then A and A' are continuous (for X and X* endowed with the norm 
topologies). 

Proof, (i) Assume that A: X ^ X* is a non-negative linear operator and let {u,u*) G Xx X* 
be m.r.t. A. Then {u — x,u* — Ax) > for x G X. Taking x = u — ty with t > 0, y G X we get 
{y, u* — Au -\- tAy) > 0. Letting t — > 0, then replacing y by —y we obtain that {y, u* — Au) = 
for every y £ X. Hence u* = Au, which shows that A is maximal monotone. 

(ii) Apply (i) for A replaced by A' (or use a similar argument). 

(iii) Assume now that X is a Banach space. Since A is maximal monotone, then gph^ is 
strongly closed and so A is continuous. Similarly for A' . m 

Note that the graph of a non-negative linear operator A : X ^ X* is a non-negative linear 
subspace of Z and the graph of a skew linear operator A: X ^ X* is a skew subspace of Z . 

Proposition 24 Let S C Z be a skew linear subspace. Then Picx{S) = X iff S is the 
graph of a skew linear operator A : X ^ X* . Hence if Pt:x{S) = X then S = (in 
particular S is w x w* -closed) and S is maximal monotone. Similarly, Prx*(5') = X* iff 
:= {{x*,x) I {x,x*) £ S} is the graph of a skew linear operator A' : X* —>■ X. Hence if 
Prx*(5') = X* then S = S-^ and S is maximal monotone. 

Proof. Assume that Prx(5') = X. Let u* £ X* be such that {0,u*) £ S. For every x £ X 
there exists x* £ X* with {x,x*) £ S. Because S* is a linear subspace, {x,x* +u*) £ S. Hence 
= {x,x* + u*) = {x,x*) + {x,u*) = {x,u*). Since x £ X is arbitrary, we get u* = 0. It 
follows that, for every x £ X, S{x) = {Ax} is a singleton. The operator A obtained in this 
way is a skew linear operator. From Proposition [23] we obtain that A is maximal monotone, 
and so S is maximal monotone. Similarly since Prx(— 5*) = X, we know that —S is maximal 
monotone, therefore —S is (NI). From Proposition [TSl we have that —{—S)-^ = S-^ is (the 
unique) maximal monotone extension of S, and so S* = S-^. 

Applying the previous result for in the case Pr^* ("S") = X* or repeating the above 
argument we get the last assertion. ■ 

To a subset A C Z we associate its 
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skew part Sa ■= Skew(A) ■= {z £ A \ c{z) = 0} = An[c = 0], 
positive part Pa ■= Pos(A) ■= {z e A \ c{z) > 0} = ^ n [c > 0], 
negative part Na := Neg(A) ■= {z £ A \ c{z) < 0} = A f] [c < 0], 
unitary part Ua ■= Umt(^) := {z £ A \ c{z) = 1} = ^ n [c = 1], 
crown Ca '■= Crown(^) = cl^xw* (conv Ua)', 



clearly A = Sa^ Pa^ Na- 
We also use the notation U 



[c > 0], S = [c = 0], and introduce the map 



C-.F^Z, az)=z/^Mz) {zG 



z for every z G 



(22) 
and 



Note that c{({z)) = 1 for every z G P, whence ({¥) 
({tz) = C{z) for all t G M* and z E P, where M* := M \ {0}. 

Whenever Z? is a double-cone, RSd = Sd, R*Pd = Pd = {0:Oo)Ud = R*Ud, R*Nd = 
Nd. Our analysis is based on the study of the Fitzpatrick and Penot functions for double- 
cones. Note that it is readily seen that whenever L> is a double-cone with a nonempty negative 
part Nd = D D [c < 0] its Fitzpatrick function is identically equal to -|-oo while its Penot 
function is improper; more precisely tpoiz) = — oo for z £ clt„XM,*(conv Z?) and tpoiz) = +oo 
for z e Z \ clwxw*iconv D). Indeed, taking zq £ N^, and t G M we have that 



'■Pd{z) = sup{z • z' — c{z ) I z' G D} > sup{tz • zq + 



-c(zo)) I t G M} = oo, 



for all z £ Z . Hence = oo and ipj^ = — oo. 

That is why, from this point of view, it is natural to study double-cones D that are non- 
negative (i.e., with an empty negative part D n [c < 0] or equivalently c(z) > 0, for every 
z G -D); in particular our main interests lie in studying monotone double-cones or linear 
operators. It is clear that two non-negative double-cones coincide if they have the same skew 
and unitary parts. 

Recall that the support function to ^ C .Z' is given by (7a{z) = sup„g^ z • u for z £ Z, 
while bar A := domaA denotes the barri er cone of A, and barj4 — bar(cl^xui* 

(conv A)). 

By convention sup0 := — oo and inf0 := -|-oo; hence cig = — oo. Moreover, the Minkowski 
functional associated to ^ C Z is given by pa{z) = inf{t > | z G tA}. It is well-known 
that, when ^ is a convex set containing 0, pA is a sublinear function whose domain is M+^; 
moreover, if A is symmetric then pA is even, and so pA is a semi-norm when restricted to its 
domain which is a linear space. When A is a symmetric closed convex set then tA = \pA < t] 
for every t > and [pA = 0] = Aoo] in particular pA is Isc. Recall that the asymptotic cone 
of the nonempty closed convex set C C .Z' is Coo = <^t>ot{C — c) for some (every) c £ C and 
the polar of C is C° := [ac < !]• Of course. Coo is a closed convex cone; Coo is a linear space 
when C is symmetric. Recall also that Dq := n [c = 0] = Skew(D-'-). We also use the 
conventions • ( — oo) := and • (-|-oo) := -|-oo; therefore 0/ = /-dom f • 

Proposition 25 Let D C Z be a non-negative double-cone with skew part S, non-empty 
positive part P , unitary part U , and crown C . Then 
(i) (fD = \^'c + '•5-'-; or in extended form: 

I z 

V^d(z) = sup -— — r- if z £ S""*", ^d(z) = oo otherwise. 

4:C{W) 
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(ii) donnpD = S HbarC, and so doimpD is a linear subspace of Z. 

(iii) ip£){tz) = t'^ip£){z), for all z £ Z and t G M. 

(iv) TpD = clwxw*\Pc^'^s^]- 

(v) iljoitz) = t^il^oiz), for all z £ Z and t G M, dom-f/'z) is a linear space, and linD C 
domV'D C cl^x«)*(linD). 

(vi) [ipD = 0] = D^, [ac = Q] = C^ = U^ = P^, = S^n C^. 

(vii) = DqU {S^nC^{2C°)) with Skew(Z)+) = Dq := Skew(D^), Unitp+) = 
(2C°) n 5^ n U and Pos{D+) = n C~H2C°). 

Proof, (i) Let z £ Z. Then 

ipD{z) = sup {z • z' - c{z') \ z e SU RU} 

= max (sup {z ■ z' \ z' G , sup {Xz ■ z' — \ z' G U, AG M}) 
= max {l g±{z), sup {l{z ■ z'f | z' G [/}) = max (/-^^(z), \(y}j{z)) 

The first part in (ii) is obvious, while the hnearity of dom^j/j and (iii) follow from the fact 
that au is an extended seminorm (since f/ = — V). 

(iv) Let us determine V'D- Because = 50"^ + '-gi, and cj^, are proper (t« x w*— ) Isc 
convex functions with G dom cr^ Pi dom/.^^, we have that '^d = = clt„xtu* [(jcrc')*^''^^-]- 
Clearly, = M„^,„,{afr5)- 

The crown C is a symmetric set because so is V . Note that 0^ = 0*^ = ic (see [32l 
Th. 2.4.14]). Let us determine (jCJ^)*. To do this we apply [32l Th. 2.8.10 (iii)] for X 
replaced by X x X*, F = M, Q = M+, / := 0, g{t) := for t < 0, g{t) := for t > 
and H := ac] clearly g is Q-increasing, convex and continuous, hence continuous at any 
xq G dom/ n H~^{douig) = domcrc. Moreover, g*{s) = 00 for s < and g*{s) = for 
s > 0. Applying [32l Th. 2.8.10 (iii)] we obtain that 

{\alr{z) = min{(scTc)*(z) + g*{s) | s > 0} 

= min{(0cjc)*(z),inf {s(cjc)*(s"^z) + s2 | s > O}} 
= min{(/,dom<7c)*(^)iinf {sic{s~'^z) + | s > O}} . 

But 

ini{sic{s~^z) + I s > 0} = inf {s^ I s > 0, {z) G sC] = {pc{z)f , 

where pc is the Minkowski functional associated to C; is a seminorm on the linear space 
domp(7 = K+C. Because for / G T{E) one has /oo = Cdom/* , we have that cldom/* = 5/oo(0) 
(see e.g. [32l Exer. 2.23]). Taking / = ip, we obtain that cl(domo"c) = 9/^(7^(0) = (Coo)*^- 
Hence (idomo-c)* = ^{domo-c)° ~ Since G C we have that C = C + Coo ^ Coo, and so 

(Pciz))'^ = = (idomac)*(2:) for (z) G Coo- Therefore, 

(Hr(^) = (pc(^))' yzez. 

It follows that = {clwxw* where := pcOi-L with L := cl^xi«*(liii5'). 

(v) Because pc and are symmetric sublinear functional, so is fi; hence cl^xw* is a 
symmetric sublinear functional, too. It follows that domipD = dom^ is a linear space. The 
mentioned inclusions follow from the fact that ipD = clt„xiu* (convey) < cd, and so 

D C [i'D = c] C domipD = dom{clwxw* cd) C cl^x-!«*(conv(domcD)) = cUx«>* (conv £»). 
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(vi) Since D is non-negative and G D, clearly D C [ipo = 0]. Let z G [ipu = 0]; then 
z-z' < c{z') for every z' S -D, whence tz-z' = z-{tz') < c{tz') = t^c{z') for all t G M and G £>. 
Dividing by t > 0, then by t < 0, and letting i ^ we get z • z' = for z' G D, and so z G -D^. 
Hence = [ip £, = ()]. k simpler argument (using the symmetry of C) gives [ac = 0] = C"*-. 
It is obvious that = U^ = C^. Thus, from D = S\J P we get = r\P^ = r\C^ . 

(vii) We know that = [<Pd ^ c\ = S-^ H [ci^ < 4c] is a non-negative double-cone. Hence 
Skew([(7^ < 4c]) = [ac = 0] n [c = 0] = n [c = 0]; therefore Skew(L»+) = 5^ n n [c = 
0] = Skew(D-L) =: while Pos([a^ < 4c]) = C^{2C°). The proof is complete. ■ 

Let us call a double-cone D positive if D is non-negative and Skew(Z)) = {0}. In this case 
= \al, = Pc, where C = Crown(D), and Unit(L>+) = (2C7°)nU, L>+ = DoUC-^{2C°). 
Therefore a positive double-cone D is monotone iff D C iff C C 2C° . 

Proposition 26 Let D C Z be a non-negative double-cone with skew part S, non-empty 
positive part P, unitary part U, and crown C. TFAE: 

(a) D is monotone, 

(b) (z, z'f < 4:c{z) ■ c{z') for all z, z' G D, 

(c) 5 C -Do andU C S^n (2C°), 

(d) CcS^n{2C°) andScS^. 

In this case S is a skew monotone double-cone, D C S-^ , and cl^„x«)*(conv 5) C D-^. 

Proof, (a) 4^ (b) Assume that D is monotone and fix z, z' G D. Then tz £ D for t G M, and 

so 

c{tz - z') = t^c{z) - t (z, z') + c{z') > Vi G M, 

which is equivalent to c(z), c(z') > and {z,z')'^ < 4c{z) • c(z'). 

(a) <^ (c) Both D and D"'" are non-negative double-cones with Skew(D"'") = Dq and 
Pos(D+) = C"H2C°) n 5^. Clearly, D is monotone iff D C iff 5 C Skew(D+) and 
?7 C Pos(L>+). Note that U C C~H'^C°) n iS U C n 2C° . 

(c) 44> (d) The direct implication is obvious. For the converse we have to prove that 
S C Do, or equivalently S C D-^ {= S-^ D P-^). First observe that P^ = JJ-^ = . Since 
C C 5-*-, we have that S C S^-^ C C"*- = P^. Since by our hypothesis we have S C 5-*", we 
get S C D^. 

The inclusion D C S""*" (<;4> S C D^) follows from (b), while from S C we get 
clu;x«)*(conv5) C D-^. ■ 

Remark 7 It is interesting to observe that if D C Z is a monotone double-cone, aff L could be 
non-monotone. For this claim consider X := identified with its dual, zi := ((0, 1), (1, 1)), 
Z2 := ((1,1), (1,0)), Z3 := ((1,0), (1,0)) and di := Mz^. We have that c(zi) = c(z2) = 
c(z3) = 1 > 0; moreover (zi,Z2) = (z2,Z3) = 2, (zi,Z3) = 1, and so (zi,Z2)^ < 4c(zi) • c(z2), 
(-22) -Zs)^ < 4c(z2) • c(z3), (zi, Z3)^ < 4c(zi) • c(z3). It follows that D := uf^^^Mzj is a monotone 
double-cone. However, z := zi — 2z2 -|- Z3 = ((— 1, — 1), (0, 1)) G aff and c(z) = — 1 < 0. 
Hence aff L is not monotone. 

It is clear that a linear subspace L is monotone iff L is non-negative iS L = Sl^ PL- 
Theorem 27 Let L C Z be linear monotone subspace with skew part S, nonempty positive 
part P, unitary part U , and crown C . Then 
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(i) S is a skew linear subspace of Z . 

(ii) S + U = U , S + P = P and S C convC/ C C; in particular S C Coo, and so 
h&iU = hiMC C S^. 

(iii) convC/ = {zeL \ c{z) < 1} = [cl < 1]. 

(iv) = |cr^, doiiK^j^ = barC C S-^ is a linear subspace of Z and ^litz) = t^Lpiiz), 
for all z ^ Z and t G M. 

(v) = C = [^L < 1], Coo = [V'L = 0], V'lI*^) = t^i^hiz) for all z e Z and t G M, 
domi/'L = IKC* is a linear space, and L C dom^/'L C cli^ixto* L. 

(vi) —Coo is a w X w*-closed monotone linear subspace. 

(vii) //, moreover, L is w x w* -closed then Coo = S; in particular Coo is skew and S is 
w X w* -closed. 

Proof, (i) From Proposition [26] we have that L C S*"*". Consider z,z' € 5; then z + z' & L 
and c{z + z') = c{z) + z ■ z' + c{z') = 0, and so z + z' G 5. Since 5 is a double-cone, it follows 
that S is linear. 

(ii) Because G 5, clearly U C S + U . Let zq S and z . Since z G L C 5-*-, we have 
that c(2:o + z) = c{zq) -\- zq - z + c{z) = c{z) = 1; hence zo-\- z e U. It follows that S + 17 C U, 
whence S + U = U. Similarly, S + P = P. 

Fix zi £ U; hence —zi G f7. Then for zq £ S we have that zq + zi, zq — zi G C/, and so 
zo = ^{zo + zi) + ^{zq — zi) G conv [/. Hence 5 C conv U C C. Since C is a closed convex set 
containing we obtain that S C Coo- 

Because for / G T{E) one has foo = Cdom/*, we have that cl(dom/*) = c?/oo(0) (see e.g. 
[32l Exer. 2.23]). Taking / = lc, we obtain that cl(barC) = cl^xw)*(domcJc) = dic^{0) = 
(Coo)^. Hence barC/ = barC C (Coo)^ C S^. 

(iii) Let z G L be such that t := c{z) < 1. If t = then z € S C convC/. If f > then 
2;' := t-i/s^; g [/ c convC/, and so 2; = (l-t^/^)0 + t^/^z' G conv ^7. Hence [cl < 1] C convC/. 
Since cl is convex and U C [cl < 1] we also have conv U C [cl < 1]. 

(iv) & (v) From (ii) we see that domcrc C 5"*"; hence Proposition[25] gives tpi = jfc'+'-S'-i- — 
i(T^, and so tpL = Pc, bpL < 1] = [pc < 1] = C", [tpi = 0] = [pc = 0] = Coo- The remaining 
properties follow from Proposition [25l too. 

(vi) The set Coo is linear since C is symmetric. Also, Coo = [ipL = 0] is dissipative, that 
is. Coo C [c < 0] since ipL > c; hence —Coo is also monotone. 

(vii) Assume that L is w x ii;*-closed. Then Coo C C C L, and so Coo is monotone. Using 
(vi) we obtain that Coo is skew, which implies Coo C S. From (ii) we get Coo = S. ■ 

We complete Theorem [27] with the following result. 

Proposition 28 Let L C Z be a linear monotone subspace with skew part S, nonempty 
positive part P, unitary part U , and crown C . Then 

(i) [V'L = c] is linear and monotone, C is not a linear space and C"*" = L"*-; moreover, 

[iPl = c]={z\ c{z) > 0, z G C}, 

where • C := Coo, and 

= c\ = Skew(L^) U C\[<yc = 2]) = Skew(C^) U ("'(kc = 2]). 

(ii) Skew([V'L = c]) = Skew(Coo) and Skew(['i/)L = c]) is a vox w* — closed (skew) and linear 
subspace, Pos(['i/'L = c]) = C,~^{C), Unit(['i/'L = c]) = Unit(C), and Crown(['0L = c]) = C; 

(iii) [V'L = c] C dom^L = MC C cl^x«,* L C 5'j^^=c]' 'P[>Pl=c] = j'^C' ^[^l=c] = Pc- 



20 



Proof, (i) To prove that [ipL = c] is linear it suffices to show that z + z' £ [tpL = c], for every 
z, z' S [ipL = c]. To this end fix z' £ L. Then the function r/^/ : Z ^ M U {00} defined by 

Vz'{z) = 4^l{z + z')- z-z' - c{z') {z e Z), 

is proper convex and Isc. For z £ L we have z + z' £ L, and so "tpLiz + z') = c{z + z') = 
c{z) + z • z' + c{z'). It follows that rj^' < c^. This yields 

iPl{z + /) < tpLiz) + z ■ z' + c{z') Vz G Z, Vz' G L. 

Hence if z G [ipL = c] then z + z' G [i/jl < c] = [ipL = c]. We proved z + z' £ [ipL = c] for all 
z G [V'L = c] and z' G L. Now consider the function r/^' from above with z' G [tpi = c] and 
repeat the argument to conclude that [tpi = c] is linear. 

The formula for [V'l = c] follows from ipi = Pc ^'^^ Theorem [27] (v). Since '/'l = > 
(and using Proposition [25] (vi)), we have that 

[^L = c] = {[ac = 0] n [c = 0]) U ([4 = 4c] n [c> 0]) = Skew(C^) U Q-\[ac = 2]). 

By Theorem [27] (ii) we have 5 C C, whence C"*" C S^; using Proposition [25] (vi) we get 

Assume that C is linear. Then C = Coo = [V'L = 0]. It follows that c(z) < ipLiz) = for 
every z £ C, and so we get the contradiction 1 = c(z) < for every z £ U (C C). 

(ii) Prom Theorem [27] (v) we get 

Skew([^L = c]) = [V^L = c] n [c = 0] = [iPl = 0] n [c = 0] = Coo n [c = 0] = Skew(C7oo). 

One obtains similarly the other equalities. Because —Coo is a w x ii;*-closed monotone linear 
subspace, using Theorem [27] (vii) we obtain that Skew(Coo) = — Skew(— Coo) is w x Tt;*-closed 
and linear. 

(iii) All the facts are consequences of Theorem [27l Proposition [261 (i)) Proposition [4] 
(i). ■ 

In the sequel we discuss the representability of a linear subspace. Note that the smallest 
representable operator that contains a monotone double-cone namely [V'd = c], is a (mono- 
tone) double-cone. In this case it makes sense to talk about the skew, positive, and unitary 
parts as well as the crown of [ipo = c]. 

Proposition 29 If L C Z is linear and representable then Sl is a w x w* -closed skew linear 
subspace. 

Proof. We know that 5l is a skew linear subspace from Theorem [27] Hence, by Proposition 

[T3I clwxw* Sl is skew and /-ci^xu,* Sl — '4'Sl ^ i^L ^ c because L is monotone. This yields 
clvjxw* Sl C [tpL = c] n [c = 0]=L n [c = 0] = Sl. ■ 

Let us define the w x w* — natural convergence (u for short) of nets in Z as 

Zj -^'^ z <;=^ [c(zj) < c(z) Vi G /, and Zj ^ z, w x w* in Z], 

and the w x w*— natural closure of a subset A C Z, denoted by cl^ A := {z £ Z \ 3 (zj)j C 
A : Zi — z}. A set yl C Z is called i'— closed if ^ = cl^ A. Similarly, a function / : Z ^ M is 
z^— Isc if /(z) < limj/(zi) whenever Zj -^'^ z [z-i, z £ Z). 
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Observe that the w x w*— natural convergence introduced above is different of the conver- 
gence induced by the natural topology defined by Penot in |16| . 

Note that for every T S A4{X), [ipx = c] is i^-closed; in particular every representable 
operator is ^--closed. Indeed, let {zi)i^i C [ipr = c] such that Zi -^'^ z £ Z. Then 

i^T^z) < limini ipxizi) < lim sup V'T(2i) = lim sup 07(^1) < c(z), 
^e-f iG/ ie/ 

which proves that z £ [ipr = c]. Moreover ipriz) = hmj ipxizi) and similarly f{z) = linij f{zi) 
for every / G TZt and {zi)i^i C [/ = c] with zi -^'^ z. The following theorem shows that a 
monotone linear subspace L of Z is representable iff L is z^— closed. 

Theorem 30 Let L C Z be a linear monotone subspace with nonempty positive part. TFAE: 

(i) L is representable, 

(ii) Unit([V'L = c\)cL, 

(iii) cl is v-lsc, 

(iv) L is u-closed. 

Proof. The implication (i) =^ (ii) is straightforward. 

(ii) (i) Let z G [V'l = c]. If c{z) > then z G f/[^^=c] C L and so z G L. Since 

[ipL = c] is linear (by Proposition [281 (i) ) with nonempty positive part, if c{z) = 0, by Theorem 
EZl (ii), z G Skew([^/'L = c]) C conv(Unit([?/'L = c])) C L. Hence L = [V'l = c]. 

(i) (iii) Assume that L is representable. To prove (iii) it is sufficient to consider the net 
C L with Zi — z, that is, Zi ^ z for the topology w x w* and c(2:j) < 0(2:) for every 
i G I. Note that 

c{z) < i^L^z) < lim inf ipL{zi) = liminf c(zi) < c{z), 

which yields that z G [V'L = c] = L and so cl is v-\&c. 
The implication (iii) =^ (iv) is plain. 

(iv) (ii) Let z G Unit(['0L = c]), that is, tpLiz) = c{z) = 1. Using Proposition [281 (ii) 
and Theorem [271 (iii) we get z £ C = clu,xw*[cL < 1], and so there exists {zi)i£i C [cl < 1] 
(C L) with Zj — > z for the topology w x w* in Z . Since c(z) = 1 and L is I'-closed we get 
z £L. ■ 

Remark 8 Note that whenever 5 is a skew linear subspace of Z, oXy S = cl^xw* S since 
cly S C cl^x«;* S and cl^xui* 5* is skew. In this case S is representable iff 5 is it; x w;*— closed, 
that is, we recover part of Corollary [Hi 

Corollary 31 If L C Z is a linear monotone and w x w* -closed subspace then L is repre- 
sentable. 

Corollary 32 If L C Z is a linear representable subspace and {zi)i^j C L is such that zi -^'^ z, 
then c(z) = limj c{zi), and f{z) = limj f{zi) for every f G TZl- 

In the next result we characterize the uniqueness of monotone double-cones. 

Proposition 33 Let D C Z be a monotone double-cone. Then D is unique iff [fD = c] is 
monotone. 
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Proof. According to Proposition [3] it is clear that D unique implies that Di := [(pD = c] is 
monotone. For the converse it suffices to prove that D non-unique implies that Di is non- 
monotone. Since D is not unique we can find zi, Z2 £ [^d ^ c\ such that c{zi — Z2) < 0. Let 
d := {tzi + (1 — t)z2 I t € M} be the line through zi,Z2; because 2:1, 2:2 S donnpf) and dounpD 
is a linear space (see Proposition [25]), we have that d C domy^^. Because c{zi — Z2) < 
and ifD is convex, the function M 9 t 1— > ry(t) := {cpD — c){tzi -1- (1 — t)z2) is finite- valued, 
continuous and coercive, i.e., lim|t|^_|_oo ?7(t) = -|-oo. Since ry(0) < and r/(l) < 0, there exist 
to < and ti > 1 such that r/(to) = ijih) = 0. Then z[ := tozi -|- (1 — to)z2 G Di and 
Z2 := tizi -I- (1 — ti)z2 G Di. Because c{z[ — z'^ = [t^ — tQ)'^c{z2 — zi) < 0, we have that Di 
is not monotone. ■ 

Corollary 34 Let L C Z be linear monotone with non-empty crown C . TFAE: (a) L is 
unique, (b) [ipL = c] is monotone; (c) C,^^{2C°) U Skew(L-'-) is monotone; (d) C~^(['^c = 
2]) U Skew(L^) is monotone. 

From Propositions [TT] and [33l we get immediately the next result. 

Corollary 35 Let D C Z be a monotone double-cone. Then D is NI iff either [(po = c] is 
monotone and douiipn is not monotone or doimpD = [ipu = c]. 

This result together with Proposition [28] (i) and Remark [5] yield the next result. 

Corollary 36 Let L C Z be linear monotone with non-empty crown C and set M := [ipi = 
c] = C^^{[o'c = 2]) U Skew(L-'-). Then L is NI iff either M is monotone and barC is not 
monotone or (pi = cm- 

Remark 9 When 5 is a skew linear subspace of Z Corollary [35] spells S is NI iff either 
5*0 := n [c = 0] is monotone and is not monotone or Sq = S-^ (that is S-^ is skew). 
According to Corollary [T6] and Proposition [17] this comes to S is NI iff —S-^ is monotone, and 
we recover part of Proposition [15] 

The following chart comprises the information on a linear non-skew monotone subspace L 
with crown C . 

1. L is representable iff L is i^— closed 

2. L is unique and not NI iff barC is monotone and C~^([cc = 2]) U Skew(L-'-) C bar C 

3. L is unique iff C"Hkc = 2]) U Skew(L^) is monotone 

4. L is NI iff either C~^([cc = 2]) U Skew(L-'-) is monotone and barC is not monotone 

or = C[^L=c] 

5. L is maximal monotone iff L is i^— closed and NI 
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